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ALLOCATION OF CHANNELISATION CODE BASED ON COST FUNCTION 



The invaition relates to a telecommimication system comprising a base station 
and mobile terminals, vAich base station comprises a generator for generating channelization 
codes defining channels used for communication between said base station and mobile 
terminals, and which base station comprises a calculator for calculating a cost function for a 

chaimelizadon code. 

The invention also relates to a base station for use in a telecommunication 
system comprising a base station and mobile tenninals, which base station comprises a 
generator for generating channelization codes defining channels used for communication 
between said base station and mobile teimmals, and which base station comprises a 
calculator for calculating a cost function for a channelization code, and to a mobile terminal 
for use in a telecommunication system comprising a base station and mobile terminals, \Mda. 
base station comprises a generator for generating channelization codes defining channels 
used for communication between said base station and mobile tenninals, and which base 
station comprises a calculator for calculating a cost fiinction for a channeUzation code, and to 
a method for use in a telecommunication system comprismg a base station and mobUe 
termmals, which base station comprises a generator for generating channelization codes 
defining channels used for communication between said base station and mobUe terminals, 
and which base station comprises a calculator for calculating a cost function for a 
channelization code, and to a processor program product for use in a telecommunication 
system comprising a base station and mobile terminals, which base station comprises a 
generator for generating channelization codes defining channels used for communication 
between said base station and mobile terminals, and which base station comprises a 
calculator for calculating a cost function for a channelization code. 

Such a telecommunication system is for example a Code Division Multiple 
Access system or CDMA system like an Intemational Mobile Telecommunication system 
2000 or IMT-2000, which uses Orthogonal Variable Spreading Factor codes or OVSF codes 
as its channelization codes. 
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A prior art telecommunication system is known jfrom the article "Study on 
Dynamic Codes Assignment in Wideband Code Division Multiple Access Communications 
Systems" written by CHENG Jiang, ZHU Shi-hua and DANG An-hong, School of 
Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China. 
This article describes OVSF codes, defines a complicated cost function and gives fiarther 
mafliematical background with respect to code assigmnent and channel assignment. 

Generally, OVSF codes are generated using a code tree via construction steps 
similar to the steps used in Hadamard coding: at a first layer, there is a one furst code, at a 
second layer, there are two branches each with a second code and emanating firom said first 
one code, with the top branch comprising a second code consisting of said first one code 
repeated by itself, and with the bottom branch comprising a second code consisting of said 
first one code repeated by its negation, etc. So the third layer comprises four third codes, the 
fourth layer comprises eight fourth codes and so on. Due to not all these codes being 
orthogonal, when a specific code in a specific branch is used, all codes in all branches 
emanating firom this specific branch can no longer be used, until said specific code has 
become fi:ee again, for example due to an ongoing call being finished. The length of a code 
(with a first code having a length of one symbol, with a second code having a length of two 
symbols, with a third code having a length of four symbols, with a fourth code having a 
length of eight symbols etc.) interacts with the data rate of a channel: for example at a code 
length of 4 symbols, the data rate can be for example 2 Mbit/s, while at a code length of 5 12 
symbols, the data rate then can be for example 16 kbit/s. 

When a set up message arrives at said base station requesting a new call to be 
set up for a predefined data rate, this predefined data rate defines the maximum code length 
for the new code required for this new call, and the compUcated cost function described in 
said article then calculates the best new code to be selected in view of traffic needs, lowest 
interference and compact assignment, thereby taking mto account the old codes akeady used 
for other calls. 

The known telecommunication system is disadvantageous, inter alia, due to 
treating ongoing calls statically. 



It is an object of ttie invention, inter alia, of providing a telecommunication 
system as defined in the preamble which treats ongoing calls more dynamically. 
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The telecommunication system accordmg to the invention is characterized in 
that said base station con^)rises a transferor for transferring an ongoing call between said 
base station and a mobile terminal from a first channel defined by a first channelization code 
to a second channel defined by a second channelization code in dependence of at least one 
calculated cost fimction. 

By introducing said transferor, a kind of a handover/handoff fimction has been 
created for transferring an ongoing call to another channel dependently upon one or more 
calculated cost fimctions. This dependency for example originates from comparing cost 
fimctions with each other and/or with thresholds and/or originates from combining cost 
functions etc. As a result, the telecommunication system according to the invention treats 
ongoing calls dynamically, by allocating channels dynamically to ongoing calls. Compared to 
prior art telecommunication systems treating ongoing calls statically, by allocating channels 
statically to ongoing calls (one call keeping the same channel all the time until said call is 
finished), the telecommunication system according to the mvention operates more efficiently 
(each call using that channel that corresponds with an optimum use of the codes and with 
channel changes during ongoing calls belonging to the possibiUties). 

The invention is based upon an insight, inter alia, that the efficiency of 
telecommunication systems does not just depend upon the assigning of codes/channels to 
new calls, but that this efiBciency also depends upon the reassigning of codes/channels to 
ongoing calls, and is based upon a basic idea, inter alia, that cost fimctions can be used, in 
addition to efficiently assigning codes/channels to new calls, for efficiently reassigning 
codes/channels to ongoing calls. 

The invention solves the problem, mter alia, of providing a telecommunication 
system as defined in the preamble which can treat ongoing calls more dynamically, and is 
advantageous, inter alia, in that the efficiency of said telecommunication system has been 
improved. 

A first embodiment of the telecommunication system according to the 
invention as defined in claim 2 is advantageous in that said base station comprises a sender 
for sending a transferring message to said mobile terminal and comprising an old 
channelization code and a new chaimelization code. 

By introducing said sender, wifli said old channelization code defining an old 
channel and said new channelization code defining a new channel, said transferring message 
is sent, for example via a data link or via a control link, to said mobile terminal. 
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A second embodiment of the telecommunication system according to the 
invention as defined in claim 3 is advantageous in that said mobile terminal comprises a 
recdiver for receiving said transferring message. 

By introducing said receiver, said transferring message is received, for 
example via a data link or via a control link, by said mobile terminal. 

A third embodiment of the telecommvmication system accordmg to the 
mvention as defined in claim 4 is advantageous in that said cost fimction is a function of a 
sum of products of an occupation parameter and a data rate for at least a specific level and 
divided by a data rate for a neighboring level. 

This cost fimction is less complicated than known cost fimctions and strongly 

reduces the processing capacity. 

A fourth embodiment of the teleconununication system accoidmg to the 
invention as defined in claim 5 is advantageous in that said cost fimction for a code c in layer 
i = COST = 1 - [ S u(x)r(x) / rn ], with r(x) being the data rate of a layer to vMch code x 
belongs, with u(x) being equal to 0 if x is firee and bemg equal to 1 if x is occupied, and with 
Ti-i being the data rate of layer i-1 . 

This cost fimction is of lowest complexity and easy to implement, thereby 

requiring reduced processing capacity. 

It shoidd be noted fbat said third and fourth embodiment are not necessarily 
limited to be used in combmation with said transferor, the cost fimction according to the 
invention may be used solely in the static situation where ongoing calls are just ti^ated 
statically and where said cost fimction is just used for selecting new codes for new caUs to be 
set up. 

Embodiments of the base station according to the invention, of the mobile 
terminal according to the mvention, of tiie method according to the mvention and of the 
processor program product according to the invention correspond with die embodiments of 
the telecommxmication system according to the invention. 

These and otiier aspects of the invention will be apparent firom and elucidated 
with reference to tiie embodiments(s) described hereinafter. 



Fig. 1 illustrates in block diagram form a telecommunication system according 
to the invention comprising a base station according to tiie invention and a terminal according 
to the invention, and 
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Fig. 2 ill«strates a flow chart for elucidating a method accordii^ to the 
invention and a processor program product according to the invention. 



5 Fig. 1 illustrates a base station 1 comprising a controller 2 coupled to a sender 

3 directly and via a generator 6 and via a transferor 7, which transferor 7 is further coupled to 
said generator 6. Sender 3 is coupled to an interface 4 which is further coupled to said 
controller 2, to an antemia and to a receiver 5. Receiver 5 is coupled to controller 2 directly 
and via a detector 8. Base station 1 further comprises a calculator 9. MobUe terminal 1 1 
10 comprises a controller 12 coupled directly to a sender 13 and indirectly via a generator 6. 
Sender 13 is coupled to an interface 14, which is fiirther coupled to said controller 12, to an 
antemia and to a receiver 15. Receiver 15 is coupled directly to controller 12 and via detector 
17. Both antennas are designed for radio communication via a channel 10. 

Prior art telecommunication systems comprise a base station 1 and a mobile 
15 terminal 11, which base station 1 comprises a generator 6 for generating channelization codes 
defining channels used for communication between said base station 1 and said mobile 
terminal 1 1, and which base station 1 comprises a calculator 9 for calculating a cost function 
for a channelization code. Said channelization codes are for example Orthogonal Variable 
Spreading Factor codes or OVSF codes, which OVSF codes togetixer witii a complicated cost 
20 function and fijrther mathematical background with respect to code assigmnent and channel 
assigmnent have been described in said article "Study on Dynamic Codes Assigmnent in 
Wideband Code Division Multiple Access Communications Systems". 

Generally, OVSF codes are generated using a code tree via construction steps 
similar to the steps used in Hadamard coding: at a first layer, there is a one first code, at a 
25 second layer, there are two branches each with a second code and emanating from said first 
one code, witii tiie top branch comprising a second code consisting of said first one code 
repeated by itself, and with tiie bottom branch comprising a second code consisting of said 
first one code repeated by its negation, etc. So tiie tiiird layer comprises four tiiird codes, tiie 
fourtii layer comprises eight fourth codes and so on. Due to not all tiiese codes being 
30 orthogonal, when a specific code in a specific branch is used, all codes in all branches 
emanating ftom tiiis specific branch can no longer be used, until said specific code has 
become free again, for example due to an ongoing call being finished. The lengfli of a code 
(witii a first code having a lengtii of one symbol, witii a second code having a length of two 
symbols, witii a tiiird code having a lengfli of four symbols, wifli a fourth code having a 
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length of eight symbols etc.) interacts with the data rate of a channel: for example at a code 
lengfli of 4 symbols, the data rate can be for example 2 Mbit/s, while at a code length of 512 
symbols, the data rate then can be for example 16 kbit/s. 

In a more practical example, at a first layer, there is one first code Ci(l)=l . At 
a second layer, there are two second codes C2(l)=(l,l) and C2(2)=(l,-1). At a third layer, 
there are four third codes CaClKl.l.l.l), C3(2)=(l.l.-1,-1), C3(3>=(U-1.1.-1) ^3(4)= (1,- 
1,-1,1) etc. In case of six or more layers being present, with codes C4(l), Ci(5) and Ci6(12) 
being already used, in response to a request for a new call to be set up at a data rate 
corresponding with the fifth layer, the only codes still available at this fifth layer are Ci6(5) - 
Ci6(8), C,6(l 1) and Ci6(13) - Ci6(16). 

When a set iq) message originating &om mobile terminal 1 1 arrives at said 
base station 1 requesting a new call to be set iq) for a predefined data rate, this predefined 
data rate defines the maximum code length for the new code required for this new call, and 
the complicated cost function described in said article then calculates the best new code to be 
selected in view of traffic needs, lowest interference and compact assignment, thereby taking 
mto account tite old codes akeady used for other calls. In said practical example, said 
complicated cost function will usually come to the result that for said new call to be set up, 
code Ci6(l 1) is to be selected and used, due to all other codes still free at this fifth layer 
causing more codes at said fourth layer to be blocked (with Czi6) akeady being blocked due 
to Ci6(12) being akeady used). 

Base station 1 according to the invention comprises transferor 7 for 
transferring an ongoing call between said base station 1 and a mobile terminal 1 1 firom a first 
channel defined by a first channelization code to a second channel defined by a second 
channelization code in dependence of at least one calculated cost function. A kind of a 
handover/handoff function has been created for transferring an ongoing call to another 
chaimel dependently upon one or more calculated cost functions. 

For example in case of five calls going on and using the channels defined by 
the codes C4(l), C8(5), C,6(5), CieCl 1) and C,6(12), when one of said five calls using the 
channel defined by code Ci6(12) is finished, controller 2 wiU instruct calculator 9 to calculate 
cost fimctions for the codes used in the other four still ongoing calls and/or for certain codes 
still available. The calculation results are compared with each other and/or with thresholds 
and/or are combined, and as a consequence, controller 2 will find out that it is more efficient 
to transfer the ongomg call using the channel defined by code Ci6(5) from this channel to the 
channel defined by the code Ci6(12), due to code Ci6(5) blocking for example CsCS), which 
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then would become free, with code Ci6(12) blocking code Cg(5) which however is also 
akeady being blocked by code Ci6(l 1). Controller 2 then instructs transferor 7 to transfer the 
ongoing call using the channel defined by code Ci6(5) to the channel defined by the code 
Ci6(12). Transferor 7 either communicates directly with sender 3 or commimicates indirectly 
5 with sender 3 via generator 6, and as a result a transferring message is sent from sender 6 via 
interface 4 and channel 10 (being a data link or a control link and defined by code Ci6(5)) to 
mobile terminal 1 1 . This transferring message for example comprises said old code Ci6(5) 
and said new code Ci6(12). 

In mobile terminal 11, said transferring message arrives via interface 14 and 
10 receiver 15 and is detected by detector 17, which informs controller 12 that a chaimel change 
needs to be done. In response, controller 12 instmcts generator 16 to generate code Ci6(12) 
instead of code Ci6(5), and said ongoing call is now continued via the channel defined by this 
code C 16(1 2). As a result, the telecommunication system according to the mvention has an 
improved efficiency due to using channels more efficiently. 
15 More generally, for example in case an ongoing call using a certain channel 

defined by a certain code is finished, the costs of every code in the same layer of this certain 
code could be calculated with a cost fimction. If this certam code has the highest costs, this 
certain code will be set free, and the process is finished. If any other code defining a channel 
still used by a fiirther (ongoing) call has higher costs, a handover/handoff may occur, with 
20 said fiirther (ongoing) call being transferred from the channel defined by said other code to 
the channel defined said certain code, but usually just in case said certain code also satisfies a 
constrain threshold based on a quality of service or QoS requested by said fiirther (ongoing) 
call. Then said other code will be set free. 

Alternatively and/or in addition, controller 2 may also instruct calculator 9 to 
25 calculate cost fimctions for the codes used m the ongoing calls and/or for certain codes still 
available in response to a request for a new call to be set up and/or in response to an elapse of 
a time interval and/or in response to an ongoing call requesting another data rate. 

Said transferring message may be a packet signal sent via the control link or 
the data link, and/or may be a (part of a ) time slot forming part of said control link or said 
30 data link, with said old channelization code forming part of a header of said packet or being 
located at a predefined first location in said time slot and/or being used for scrambling 
pmposes possibly together with a scrambling code, and with said new channelization code 
forming part of a data part of said packet or being located at a predefined second location in 
said time slot. 
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The cost function according to the invention is generally preferably a function 
of a sum of products of an occupation parameter and a data rate for at least a specific level 
and divided by a data rate for a neighboring level, and more particularly defined by the 
formula COST = 1 - [ E u(x)r(x) / ri.i ], for a code c in layer i, with r(x) being the data rate of 
a layer to which code x belongs, with u(x) being equal to 0 if x is free and being equal to 1 if 
X is occupied, and with r^ being the data rate of layer i- 1 . Said S u(x)r(x) is the sum over the 
set X e B(c) with B(c) being the subset including all codes of a branch M(c) with M(c) being 
the mother code of code c. This cost function according to the invention may be used solely 
in the static situation where ongoing calls are just used statically and where said cost function 
is just used for selecting new codes for new calls to be set up. 

Each block shown or not shown, can be 100% hardware, 100% software or a 
mixture of both. Each block shown or not shown can be integrated with each other block 
shown and/or not shown. Especially generator 6 (16) and/or transferor 7 and/or detector 8 
(17) can be integrated with each other and or with controller 2 (12) due to being realizable 
via a processor/memory. Sender 3 (13), mterface 4 (14) and receiver 5 (15) may comprise 
their own processors/memories or use and/or be controlled by controller 2 (12), and may 
further comprise switches, buffers, duplexers, etc. 

In the flow chart shown in fig. 2 for elucidating a method according to the 
invention and a processor program product according to the invention, the following blocks 
have the following meaning: 

Block 20: Start in response to a detection of an ongoing call being finished 
and/or a new call needing to be set up and/or in response to an elapse of a time interval 
and/or in response to an ongoing call requesting another data rate; goto 21; 
Block 21 : Calculate cost functions; goto 22; 

Block 22: Compare said calculated cost functions with each other and/or with 
thresholds and/or combine said calcxilated cost functions; goto 23; 

Block 23: Is there an improvement possible ? If yes, goto 24, if no, goto 25; 

Block 24: Transfer an ongoing call from a first channel defined by a first 
channelization code to a second chaimel defined by a second chaimelization code in 
dependence of at least one calculated cost function.; goto 25; 

Block 25: Stop. 

The method according to the invention comprises steps like the transferring of 
an ongoing call between said base station and a mobile terminal from a first channel defined 
by a first channelization code to a second channel defined by a second chaimelization code. 
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The processor program product according to the invention comprises functions like the 
transferring of an ongoing call between said base station and a mobile terminal from a &st 
channel defined by a first channelization code to a second channel defined by a second 
channelization code. Said steps and functions are for example as follows: 

5 A first step/function comprises (Block 20) the start in response to a detection 

of an ongoing call being finished and/or a new call needing to be set up and/or in response to 
an elapse of a time interval and/or in response to an ongoing call requesting another data rate, 
with each detection being a possible substep/subfunction (goto 21).. Then, a second 
step/function involves the calculation (Block 21) of cost functions, with each calculation 

1 0 being a possible substep/subfunction (goto 22). A third step/function comprises the 
comparison (Block 22) of said calculated cost functions with each other and/or with 
thresholds and/or the combination of said calculated cost functions, with each 
comparison/combination beiag a possible substep/subfunction (goto 23). A fourth 
step/function involves (Block 23) the checking whether an improvement is possible ? (If yes, 

15 goto 24, if no, goto 25). This checking for example comprises the establishment of a cost 
function of a code used in an ongoing call being larger/smaller than the cost function of a 
code still available. If yes (Block 24), a next step/function involves the transfer of an ongoing 
call firom a first channel defined by a first channelization code to a second chaimel defined by 
a second channelization code in dependence of at least one calculated cost function (goto 25). 

20 Then these steps/fimctions are finished by a last step/function (Block 25). 

Of coxirse, fiirther steps/functions are not to be excluded, like for example the 
transmitting and the receiving of transferring messages, the adaption of criteria used for said 
comparing and/or combining and/or checking dependently upon for example the amount of 
traffic and/or the tune of the day, the transfer of an ongoing call from a first channel defined 

25 by a first channelization code to a second channel defined by a second channelization code as 
a result of said ongoing call getting a lower data rate due to for example emergency situations 
etc. 



